/**
 * 翻转一棵二叉树
 * 
 * 
 * 输入：
     4
   /   \
  2     7
 / \   / \
1   3 6   9


输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1
 */


// 递归翻转
var invertTree = function (root) {
    if (!root) return null
    let p = invertTree(root.left)
    root.left = invertTree(root.right)
    root.right = p
    return root
};
